package com.hyb.algorithm.data.struct.doublepoint;

/**
 * @Author: huyanbing
 * @Date: 2021/9/5 5:56 下午
 */
public class Palindrome {


    public String palindrome(String s, int l, int r) {

        //防止索引越界
        while (l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) {
            // 向两边展开
            l--;
            r++;
        }
        //返回以 s[l] 和 s[r] 为中心的最长回文串
        return s.substring(l + 1, r - l - 1);
    }

}
